#include<stdio.h>
int a[10000],k[10000];
int sum ( int i , int j )
{
	int s;
	for( s=0 ; i<=j ; i++)
		s+=a[i];
	return s;
}

int main()
{
	int n,m=0,i,j,max;
	scanf("%d",&n);
	getchar();
	for( i=0 ; i<n ; i++ )
		scanf("%d",&a[i]);
	max=a[0];
	for( i=0 ; i<n ; i++)
	{
		k[i]=a[i];
		for( j=i ; j<n ; j++ )
		{
			k[i] = k[i]>sum(i,j) ? k[i]:sum(i,j);
		}
	}
	for( i=0 ; i<n ; i++)
		if( max < k[i] )
			max=k[i];
	printf("%d\n",max);
	return 0;
}
